Distance labellings of Cayley graphs of semigroups
نویسندگان
چکیده
منابع مشابه
Distance labellings of Cayley graphs of semigroups
This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions on the minimum spans are equivalent to the semigroup being combinatorial, and that other restrictions are equivalent to the semigroup being a right zero band. We obtain a description of the structure of all semigroup...
متن کاملOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملDistance-two labellings of Hamming graphs
Let j ≥ k ≥ 0 be integers. An `-L(j, k)-labelling of a graph G = (V , E) is a mapping φ : V → {0, 1, 2, . . . , `} such that |φ(u)−φ(v)| ≥ j if u, v are adjacent and |φ(u)−φ(v)| ≥ k if they are distance two apart. Let λj,k(G) be the smallest integer ` such that G admits an `-L(j, k)-labelling. Define λj,k(G) to be the smallest ` if G admits an `-L(j, k)-labelling with φ(V ) = {0, 1, 2, . . . , ...
متن کاملThe Edge Span of Distance Two Labellings of Graphs
The radio channel assignment problem can be cast as a graph coloring problem. Vertices correspond to transmitter locations and their labels (colors) to radio channels. The assignment of frequencies to each transmitter (vertex) must avoid interference which depends on the seperation each pair of vertices has. Two levels of interference are assumed in the problem we are concerned. Based on this c...
متن کاملOn transitive Cayley graphs of groups and semigroups
We investigate Cayley graphs of semigroups and show that they sometimes enjoy properties analogous to those of the Cayley graphs of groups. c © 2003 Elsevier Science Ltd. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Semigroup Forum
سال: 2015
ISSN: 0037-1912,1432-2137
DOI: 10.1007/s00233-015-9748-7